The parity of the number of irreducible factors for some pentanomials
نویسندگان
چکیده
It is well known that Stickelberger-Swan theorem is very important for determining reducibility of polynomials over a binary field. Using this theorem it was determined the parity of the number of irreducible factors for some kinds of polynomials over a binary field, for instance, trinomials, tetranomials, self-reciprocal polynomials and so on. We discuss this problem for type II pentanomials namely x + x + x + x +1 ∈ F2 [x]. Such pentanomials can be used for efficient implementing multiplication in finite fields of characteristic two. Based on the computation of discriminant of these pentanomials with integer coefficients, it will be characterized the parity of the number of irreducible factors over F2 and be established the necessary conditions for the existence of this kind of irreducible pentanomials.
منابع مشابه
Parallel Multipliers Based on Special Irreducible Pentanomials
The state-of-the-art Galois field GF ð2Þ multipliers offer advantageous space and time complexities when the field is generated by some special irreducible polynomial. To date, the best complexity results have been obtained when the irreducible polynomial is either a trinomial or an equally spaced polynomial (ESP). Unfortunately, there exist only a few irreducible ESPs in the range of interest ...
متن کاملA Characterization for the Reducibility of Some Self-reciprocal Binary Pentanomials
It is well known that a characterization for the irreducibility of selfreciprocal binary pentanomials does not exist [1, 4]. In this work we divide the self-reciprocal binary pentanomials into four big families, in such a way that all members of one of these families are clearly reducible. Using the Berlekamp Algorithm for the factorization of binary polynomials [2], we prove that all members o...
متن کاملSome connections between powers of conjugacy classes and degrees of irreducible characters in solvable groups
Let $G$ be a finite group. We say that the derived covering number of $G$ is finite if and only if there exists a positive integer $n$ such that $C^n=G'$ for all non-central conjugacy classes $C$ of $G$. In this paper we characterize solvable groups $G$ in which the derived covering number is finite.
متن کاملHigh-Speed Polynomial Basis Multipliers Over for Special Pentanomials
Efficient hardware implementations of arithmetic operations in the Galois field are highly desirable for several applications, such as coding theory, computer algebra and cryptography. Among these operations, multiplication is of special interest because it is considered the most important building block. Therefore, high-speed algorithms and hardware architectures for computing multiplication a...
متن کاملSubdirectly irreducible acts over some semigroups
In this paper, we characterize and find the number of subdirectly irreducible acts over some classes of semigroups, such as zero semigroups, right zero semigroups and strong chain of left zero semigroups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 15 شماره
صفحات -
تاریخ انتشار 2009